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METHOD FOR FORMING ATTACHMENT FORM FOR GARBAGE COLLECTION AND 

ATTACHMENT FORM FOR GARBAGE COLLECTION FORMED BY THE METHOD 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a method for forming attachment forms for 
garbage collection of even a small lot at low costs in a short time 

before delivery date. 

SOLUTION: According to this method for forming attachment forms for 
garbage collection , a fixed information-printing part for front faces 

and attaching seals prints by a printing unit 22 of a plate system such as 
an offset system or the like, and a variable information-printing part 
prints by a printer 24 without a plate such as an ink- jet system or the 
like connected to a computer 25. 
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ACCESSABLE OBJECT DECIDING MEANS FOR GARBAGE COLLECTION SYSTEM 
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ABSTRACT 

PURPOSE: To attain the garbage collection with high efficiency by 

shifting an object within a heap area after rewriting the value of a 

pointer to the heap area. 
CONSTITUTION: The indirect reference is given to an object included in a 
heap area 3 from an area different from the area 3 via an object table 4 
storing a pointer to the object. Therefore the area including the object 
exists in a data area 1, for example, and is not dependent on the pointer 
corresponding to the data having the possibility of a pointer for reference 
to the object in the area 3. Thus the object can be shifted with rewrite of 
the value of the pointer included in the table 4 . As a result, the garbage 

can be collected with high efficiency in combination with the copy type 

garbage collection . 
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ABSTRACT 

PURPOSE: To collect the areas of data allocated to a Ist-order heap 
comprehensively at the time of completing the declaration of usage, by 
separating the data used in the execution of a program to a permanent heap 
and the Ist-order heap. 

CONSTITUTION: A temporary heap 19 to which the data used transiently is 
allocated is provided other than the permanent heap 20. The permanent heap 
20 becomes the object of collection by a garbage collector 18, and 
the data use for a comparatively long time is allocated to the heap . A 
pointer switching part 16, when detecting an identifier which uses the 
temporary heap 19, controls following data so as to be allocated from the 
temporary heap 19. A temporary heap collection processing part 17 collects 
the area of the temporary heap 19 used transiently and unrequired by 
returning a data allocation pointer to its original position at the time of 
completing the usage. 
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ABSTRACT 

PURPOSE: To collect the garbage in a system including a virtual memory 
with minimum deterioration of the system performance by reducing the scales 
of the collectable heaps and a base set. 

CONSTITUTION: A system is comprised of a primary storage device containing 
a base set region and a heap region, a dirty page map of the primary 
storage device, a secondary storage device, a dirty page map of the 
secondary storage device, a valid base set reduction means which responds 



to both dirty page maps of the primary and secondary storage devices, a 
garbage collection means which deletes the data receiving no reference 
out of the heaps in response to the base set reduced effectively, etc. Then 
the dirty page information is cleared 10 and the new numerical value is 
stored in a storage device via the user calculation. The dirty bits are set 
12 and the pages containing the base sets to which the dirty page maps are 
written are discriminated 14. Then the dirty page information is cleared 18 
and the garbage are collected 20 via the written base set pages. 
Finally a program of a flow returning to the step 12 is used. 
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ABSTRACT 

PURPOSE: To perform the garbage collection in an area of an instruction 
code by using a means which calculates the address displacement from the 
head address of the calling side and the address of a resetting 
destination . 



CONSTITUTION: When a function calling part 10 calls a function part 11, the 
head address A of the part 10 serving as the calling side is stored in a 
head address memory part 13. While a resetting destination address R is 
stored in a resetting destination address memory part 14. If the garbage 
collection is carried out during execution of the called part 11, an 
offset setting part 16 of a garbage collection part 15 tracks all 
places storing addresses R and replaces the address R with a displacement 
(R-A) from the head address. When the garbage collection is carried 
out, a shift destination address setting part 17 replaces the contents of 
the part 13 with an address Al of a new shift destination. Then a resetting 
destination address correcting part 18 adds Al to the contents (R-A) of the 
part 14 for replacement with a new resetting destination address Rl . 
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ABSTRACT 

PURPOSE: To prevent excessive memory areas from being consumed by providing 
an overflow flag to a multi-reference table and storing a reference count 
value equal to the overflow amount of a cell where the overflow flag is set 
in an area shown by a memory address given from a certain base which 
defines the value of a reference counter as an offset value. 

CONSTITUTION: An overflow flag 7 is added to a multi-reference table. Then 
the reference count value equal to the overflow amount of the cell where 
the flag 7 is set is stored in an area shown by the memory address given 
from a certain base which defines the value of a reference counter 6 as the 
offset value. Thus it is not needed to secure a reference counter having 
the largest conceivable scale on a MRT 3 and the minimum necessary area 
suffices. Thus the excessive memory capacity is not consumed. 
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Computer configuration method for reclamation of memory space, involves 
assigning values associated with respective interpretations , to 
respective locator entries associated with cards 

Patent Assignee: DETLEFS D L (DETL-I) 

Inventor: DETLEFS D L 

Number of Countries: 001 Number of Patents: 001 
Patent Family : 

Patent No Kind Date Applicat No Kind Date Week 

US 20040111718 Al 20040610 US 2002309910 A 20021204 200445 B 

Priority Applications (No Type Date) : US 2002309910 A 20021204 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20040111718 Al 17 G06F-009/45 

Abstract (Basic) : US 20040111718 Al 

NOVELTY - The values associated with respective interpretations, 
are assigned to respective locator entries associated with cards. The 
location of a block containing start of a given card associated with a 
given entry, is determined from the entry associated with the card 
located after specific number of cards to left of the given card. The 
number is a function of the locator value associated with the given 
entry 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) computer system; 

(2) storage medium containing instructions to configure computer; 

(3) electromagnetic signal representing sequences of instructions 
to configure computer; 

(4) garbage collector . 

USE - For configuring computer to operate as garbage collector 
(claimed) for reclamation of memory space. 

ADVANTAGE - The cost required for block- offset table maintenance 
and for finding blocks location are reduced. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram 
explaining basic functions of compiler. 

pp; 17 DwgNo 2/6 
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Java programming language source -instruction executor for computer 
system, causes garbage collector to promote pinned object from young 
to old generation if mutators reaches unpinning point assignment to 
pinned object allocation 

Patent Assignee: CLINGER W D (CLIN-I); DETLEFS D L (DETL-I) 

Inventor: CLINGER W D; DETLEFS D L 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20040039759 Al 20040226 US 2002405485 P 20020823 200422 B 
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Abstract (Basic) : US 20040039759 Al 

NOVELTY - The executor causes an allocation of an initially pinned 
object to occur in a young generation (50) . Write operation to the 
objects reference field is performed with and without a write barrier 
if operation occurs before and after unpinning point assignment, 
respectively. A garbage collector promotes the object from young to 
old generation if the object meets promotion criteria that the mutators 
have reached the assignment. 

DETAILED DESCRIPTION - The executor runs a mutator and a garbage 
collector to manage a heap of an object to organize it into young and 
old generations and relies on result of write-barrier execution to keep 
track of references located in the old generation but not in the young 
generation. Respective unpinning point in a mutator is assigned to the 
allocation . 

INDEPENDENT CLAIMS are also included for the following: 

(1) a method for executing a mutator that dynamically allocates in 
a heap of objects 

(2) a storage medium containing instructions readable by a computer 
to operate as a source-instruction executor 

(3) a computer signal representing sequence of instructions causing 
to operate as a source-instruction executor 

(4) a means-plus-function that receives source code that specifies 
operation of a mutator. 

USE - Used for executing a Java programming language 
source-instruction for computer system. 

ADVANTAGE - The garbage collector avoids promoting an object 
out of the young generation until the mutator has passed the point 
where it executes such write operations without write barriers, thereby 
causing no reference writing in old-generation objects without 
accompanying write barriers. 

DESCRIPTION OF DRAWING (S) - The drawing shows selected parts of a 
memory space used by a process that employs a garbage collected 
heap. 

Heap (10) 

Young generation (50) 
Old generation (52) 
Call stack (54) 
Static-variable segment (58) 
pp; 22 DwgNo 4/12 
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Memory management facilitation method in computer, involves selectively 
invoking transition fxinction to maintain traceable path of select pointer 
and state information across call stack , to non- garbage collected 
program components 

Patent Assignee: MICROSOFT CORP (MICT ) 

Inventor: TARDITI D R 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6625808 Bl 20030923 US 99459241 A 19991210 200374 B 

Priority Applications (No Type Date) : US 99459241 A 19991210 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6625808 Bl 18 G06F-009/45 

Abstract (Basic): US 6625808 Bl 

NOVELTY - The transition points between a garbage and non- garbage 
collected program components of a heterogeneous program, is 
identified. A transition function is selectively invoked to maintain 
the traceable path of select pointer and state information- across the 
call stack , to the non- garbage collection throughout the 
execution of the heterogeneous program. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) native code compiler; 

(2) run time environment for implementing memory management 
facilitation method; 

(3) storage medium for storing memory management facilitation 
program; 

(4) heterogeneous program compilation method; 

(5) storage medium for storing heterogeneous program compilation 
program; and 

(6) heterogeneous program compilation program. 

USE - For facilitating the management of memory which stores the 
code of a legacy programming language e.g. Pascal FORTRAN and C 
language in a computer. 

ADVANTAGE - Automatically facilitates the memory management 
among the heterogeneous components of a computer program. Since the 
traceable path of a select pointer and state information are maintained 
to a non- garbage collected program component, the non- garbage 
component efficiently supports the execution of garbage component of 
the heterogeneous program. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the heterogeneous program compilation process. 
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References tracking method in object oriented programming environments, 
involves storing reference value for objects in execution stack, in 
reference stack at same offset level as that in execution stack 
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Abstract (Basic): US 20020169556 Al 

NOVELTY - A reference stack is associated with an execution stack 
(106) of same size and the objects in the execution stack, for which a 
reference value is to be stored in the reference stack is determined, A 
reference value corresponding to the determined objects is stored in 
the reference stack in the same offset level as that in the execution 
stack. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Reference stack; and 

(2) Method for identifying references to Java objects. 

USE - For tracking references in object oriented programming 
environment like Java programming environment used in pagers, cell 
phones, smart cards, super computers, embedded systems, for garbage 
collection . 

ADVANTAGE - Since the reference value corresponding to objects in 
execution stack is stored in same offset as that in execution stack, 
the entries in the reference stack can be checked against corresponding 
entries in execution stack to ensure greater degree of certainty that 
the identified entries represent references to active Java objects. 

DESCRIPTION OF DRAWING (S) - The figure shows a computing 
environment suitable for Java objects. 

Execution stack (106) 

pp; 15 DwgNo 1/8 
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Abstract (Basic) : US 20020087589 Al 

NOVELTY - A data structure including addresses of source codes used 
for creating local objects, is obtained. When the address of next 
source code is determined to be in the data structure, a local object 
is created on a local heap of memory, using the source code associated 
with the address, such that the local objects are stored in a memory 
separately from non-local objects. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Computer-readable recorded medium storing memory reclamation 
program; and 

(2) Memory reclaiming apparatus. 

USE - For computer software e.g. Java platform. 

ADVANTAGE - Efficiency of reclamation of memory associated with 
various types of objects no longer in use, is greatly improved, without 
performing explicit garbage collection . 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
illustrating the memory reclamation method. 

pp; 15 DwgNo 5/9 
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US 6681234 B2 G06F-017/30 

AU 2002243435 Al G06F-009/44 Based on patent WO 200257913 

Abstract (Basic) : US 20020073404 Al 

NOVELTY - A fixed area of heap not subjected to garbage 
collection and for collection of Java language string objects is 
allocated. A request to create Java language string object is received. 
The string object is created and stored in fixed area of heap , if the 
object is identified in the table of string objects. The string 
object is stored in garbage area of heap, if the object to be created 
is not identified in the table. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Storage medium storing string objects storing program; and 

(2) String objects storing apparatus. 

USE - For storing Java language string objects created during 
initialization of virtual machine within an object oriented computer 
programming system. 

ADVANTAGE - The waste of resources produced by the garbage 
collector operating on objects never to be deleted is eliminated by 
the placing of non-identified string objects in garbage area. Thereby 
the processing time is reduced. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the process of creating string objects during initialization 
of virtual machine. 
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lowered position and tilted position which centers at pivot mounting 
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Abstract (Basic): US 6149371 A 

NOVELTY - A refuse container (20) is pivoted to a support frame 
(14) such that it is movable between a lowered position and a tilted 
position which centers at a pivot mounting (16) . A compactor (25) which 
includes a sweep blade (47) is disposed at a delivery inlet opening 
(21) formed to the bottom wall of the refuse container. The pivot axis 
of the blade is laterally offset from longitudinal axis of container. 

DETAILED DESCRIPTION - The support frame forms part of the vehicle 
chassis (110) and includes a mounting section (13) which extends 
upwardly from the base (115) of the vehicle chassis. The other support 
frame section (14) extends upwardly from the mounting section with free 
end disposed rearwardly. 

USE - For use with garbage collection vehicle. 

ADVANTAGE - Small to enable effective collection of refuse from 
inaccessible area and transfer collected refuse appropriately to the 
refuse collecting vehicle. 

DESCRIPTION OF DRAWING (S) - The figure shows a schematic side 
elevation of the vehicle with a refuse handling assembly. 

Support frame (14) 

Pivot mounting (16) 

Refuse container (20) 

Delivery inlet opening (21) 

Compactor (25) 

Sweep blade (47) 
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Abstract (Basic) : WO 200060469 Al 

NOVELTY - The VLIW processor is divided into instruction slots 
(50-58) . The state of the slots is shown at consecutive clock 
cycles/time points (A,B,C). At time point B, instruction (6) cannot be 
executed concurrently with instruction (4) and prevents slot (58) from 
being used. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
data processing apparatus, a program of instructions on a storage 
device readable by a machine. 

USE - For garbage collection in VLIW processors. 

ADVANTAGE - There is no drop in the performance of the processor as 
a result of interleaving of instructions from the program and garbage 

collection threads because unused concurrent execution resources of 
the processor are utilized for garbage collection without affecting 
the process being executed. 

DESCRIPTION OF DRAWING (S) - The figure shows a representation of a 
VLIW processor executing the instruction. 

Instructions (4,6) 

Instruction Slots (50-58) 

Time Points (A,B,C) 
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NOVELTY - Objects are allocated within a virtual object heap which 
is larger than a physical object heap . An address of one of the 
objects within the virtual object heap , is translated into a specific 

address located in the physical object heap . Garbage collection 
is done in the virtual object heap, only when total number of objects 
in the virtual object heap has reached threshold. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
garbage collection assisting apparatus. 

USE - For data processing system such as Java virtual machine. 

ADVANTAGE - Since Java objects are optimally placed in physical 
object heap, when being translated from virtual object heap, the 
variations in size and lifetime can quickly fragmentize the system 
memory. The usage of small, uniformly sized object allocation units in 
virtual object heap , and the possibility of object portion mapping 
between the object heaps, at any available location, helps to maximize 
utilization and re-usage of the system memory. Several small objects 
can be packed into a single object allocation unit to further improve 
utilization of the system memory. An object directory cache may be used 
to hide the object directory lookup under the DRAM RAS access such that 
any access latency penalty associated with object translation, is 
eliminated. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of 
object translation system, 
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Abstract (Basic) : GB 2345159 A 

NOVELTY - The method involves creating an object (18) in thread 
heap (32) using multiples of 8 bytes and monitoring whether the object 
is a local root. 

DETAILED DESCRIPTION - These objects in the heap which are not 
identified in the trace or root are not identified as global and are 



treated as unused and are scheduled for deletion. During checking a 
heap size, if it is not enough of memory, then optionally increase the 
size of the hep. If still not enough memory, then full garbage 
collection is required. INDEPENDENT CLAIMS are included for: a system 
for managing memory in multi-thread processing environment and a 
computer program product stored on a computer readable medium, which 
when executed performs managing memory in multi-thread processing 
environment . 

USE - As a memory management in a multithreaded runtime environment 
with garbage collection of storage objects with respect to a local 
stack. 

ADVANTAGE - Keeps track of the object references using write 
barrier placed in any operation which assigns references e.g. putfield, 
putstatic and aastore. 

DESCRIPTION OF DRAWING (S) - The drawing shows a heap scheme 
according to the present invention. 

object (18) 

thread heap (32) 
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Abstract (Basic) : US 6038572 A 

NOVELTY - The method involves collecting the first set of nodes to 
a card-marked copied generation, and collecting the second set of 
remaining nodes to the card-marked copied generation. 

DETAILED DESCRIPTION - The method involves localizing the first set 
of nodes in a card-marked older generation heap area, in which each 
node contains a pointer to an address of a younger generation heap 

area. The card-marked older generation heap area includes the 
intermixed nodes of the first and second sets of nodes. INDEPENDENT 
CLAIMS are also included for the following: 

(a) the computer controlled system for localizing nodes in garbage 
collected carded heap; 

(b) the node localizing apparatus; 

(c) and the computer program product containing the node localizing 
instructions . 

USE - For localizing nodes in a garbage collected carded heap 
in a computer memory. Useful in computer memory allocation and 
de-allocation. 

ADVANTAGE - Provides economical method for localizing nodes in a 
card marked older generation heap area. Does not need manual operation 
since operations in the computer controlled method are performed by 



machines. Has improved computational efficiency when determining 
reference set of an object by optimizing the gathering of pointer 
values that are intermixed with data values in the initiated object. 
More efficient since global hash offset variable is only updated at 
each scavenge instead of being loaded from memory, and stored to memory 
during every hash value calculation. Encompasses techniques related to 
card marking which is useful in indicating interesting areas of the 
heap . Quickly finds nodes that contain pointers related to marked 
card. 

DESCRIPTION OF DRAWING (S) - The figure shows the process using the 
data structures in a memory to locate pointers, 
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Abstract (Basic) : WO 9967697 A2 

NOVELTY - A central processor unit (CPU) (10) is coupled via an 
address and data bus (12) to random access and read only memories (RAM, 
ROM) (14,16) and also to user input devices (18,20), while audio output 
is via speakers (22) with an audio processing stage (24) and video 
output is presented on a display screen (26) with a display driver 
stage (28) . The process traverses points to detect objects linked to a 
root object and then traverses further points to detect objects linked 
to the detected objects until all pointers in the RAM have been 
traversed. Some heap objects carry identifiers and some, which are 
potentially reachable, are classed as pending, before a final sweep to 



mark root objects is made. 

DETAILED DESCRIPTION - AN INDEPENDENT CLAIM is included for a data 
processing apparatus. 

USE - Handling of finalization for objects in memory compaction and 
garbage collection in real or virtual memory space of data 
processing apparatus. 

ADVANTAGE - Minimized time to collection for objects whenever 
possible . 

DESCRIPTION OF DRAWING (S) - The drawing is a block diagram of a 
system suitable to embody the present invention 
CPU (10) 

RAM and ROM (14, 16) 
Address and data bus (12) 
User input devices (18,20) 
Speakers (22) 
Display screen (26) 

Audio and video drive stages (24,28) 
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Abstract (Basic) : JP 11232162 A 

NOVELTY - A heap mark is attached to a memory cell indicated by a 
pointer. A route mark is attached to memory cells indicated by a route 
pointer . A log buffer indicates memory cell with heap mark and route 
mark. While scanning the log buffer, memory cells without heap mark and 
route mark are released. 

USE - Implemented in Lisp, Smalltalk and Java for releasing 
unnecessary memory. 

ADVANTAGE - Unnecessary memory cells are released easily and 
quickly by using stack as route pointer. DESCRIPTION OF DRAWING (S) - 
The figure shows garbage collection method. 
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Abstract (Basic) : US 5915255 A 

NOVELTY - A current validation variable is maintained for link 
referenced area. The variable contains an area validation value 
depending on several scavenge operations. A node is accessed through a 
link containing an offset value and a link validation value, into 
link referenced creation area. The node is allocated from generational 
garbage collected heap . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) apparatus for specifying node within creation area; 

(b) computer readable medium storing node specification program 
USE - For referencing active and garbage nodes in creation area of 

heap for memory allocation and deallocation in computer system. 

ADVANTAGE - Avoids need for updating of all references to node when 
node is copied from creation area, allowing copying process to be 
interrupted when resolving links to copied node, 

DESCRIPTION OF DRAWING (S) - The figure illustrates data structures 
in memory and process to locate pointers using data structures. 
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Abstract (Basic): US 5911144 A 



NOVELTY - After determining the hash value, the contents of global 
hash value is increased from zero to the size of creation area. In 
order to generate a hash condition, an object oriented technique is 
invoked and hash value is determined. 

DETAILED DESCRIPTION - Hash value for a node (503) contained in 
creation area (501) is determined by adding the contents of node 
address contained in node pointer (505) and a global hash offset 
variable (507) . INDEPENDENT CLAIMS are also included for the following: 

(a) hash value generating system; 

(b) a computer program product 

USE - For generating hash values for nodes initially allocated from 
a creation area of a garbage collected heap in computer memory. 

ADVANTAGE - The computer program product for generating a hash 
value is economical. Provides a data structure that can be simply 
scanned for pointer values and also simplifies the aspects of 
instantiated objects in an OOP environment. 

DESCRIPTION OF DRAWING (S) - The figure shows the data structures in 
memory and process of utilizing these data structure for generating 
hash values. 

Creation area (501) 

Node (503) 

Node pointer (505) 

Global hash offset variable (507) 
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Live pointer location encoding method in program data stack frame for 
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Abstract (Basic) : US 5909579 A 

NOVELTY - Live pointer locations in program data stack frame is 
computed at each boundary of sequence of byte-codes, and stored at 
selected boundaries. Any changes caused to the stored locations caused 
by each byte-code is encoded and then stored. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) live pointer location encoding apparatus; 

(b) computer program product; 

(c) garbage collection method for computer 

USE - For encoding live pointer location in program data stack 
frame for computer system. 

ADVANTAGE - Live pointers are located on computer systems which do 
not accommodate tagged data representations. There is no need for 
on-demand computation of live pointer information. Live pointer 



information need not be stored for all byte-codes. Implementation in 
both object oriented and non-object oriented systems, single threaded 
and multi-threaded systems with multiple program stacks are enabled. 

DESCRIPTION OF DRAWING (S) - The figure illustrates portion of 
byte-codes stream with full live pointer information stored for byte 
codes located at predetermined intervals and delta coded information 
stored for byte-codes between predetermined intervals. 
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Abstract (Basic) : WO 9910811 Al 

NOVELTY - At the conclusion of each thread memory stack frame / 
an associated reference buffer which holds pointers to each data object 
referred to by a respective stack. frame , and which has been 
assigned to a respective memory stack frame , together with each 
referenced data object having no pointers to it in any other reference 
buffer are cleared by the processor. 

DETAILED DESCRIPTION - A processor is coupled with a memory 
containing data objects, each stored at a known memory location and 
access via pointers carried by memory stacks associated with respective 



threads. The processor periodically determines and deletes the data 
objects having no extant pointers from any source. A number of 
reference buffers are each assigned to a respective memory stack 
frame , and each holds pointers to each data object referred to by a 
respective stack frame . At the conclusion of each thread memory 
stack frame , the associated reference buffer and each referenced 
data object having no pointers to it in any other reference buffer are 
cleared by the apparatus. 7^ INDEPENDENT CLAIM is included for a method 
for memory management. 

USE - Memory compression and garbage collection in real or 
virtual memory space for handling multithread programs. 

ADVANTAGE - Increases efficiency by distributing processing load 
typically involved in garbage collection in multithreading 
environment . 

DESCRIPTION OF DRAWING (S) - The drawing shows functional 
relationships between general memory and reference stacks. 

Data objects (DO) 
Stack frames (SF) 

Reference stacks (RS) 

Random-access memory (HM) 

Per-thread reference table (TT) 
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Computer controlled method optimising garbage collection operation - 
optimises garbage collection on several elements based on pointer 
data parameterisation with 1st changed element index giving pointer array 
1st modified element, last changed element index giving last modified 
element and stride value 
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Abstract (Basic) : EP 874317 A 

The method involves parameterising a pointer array dependent on a 



progranuned loop operation resulting in a pointer data parameterisation 
specifying a pattern of pointer assignments associated with the pointer 
array. Within the programmed loop operation the several pointer values 
are stored into the several elements without marking the card marked 
heap within the programmed loop operation. 

The garbage collection operation is optimised on the several 
elements dependent on the pointer data parameterisation. This 
parameterisation has a first changed element index specifying a first 
modified element in the pointer array, a last changed element index 
specifying a last modified element and a stride value. 

USE - For optimising garbage collection operation on several 
pointer values in pointer array in card marked heap , with pointer 
having several elements. 

ADVANTAGE - Provides economical apparatus, method and system and 
computer program product for providing enhanced facilities for garbage 
collection programs . 
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Garbage collection , tail recursion method for stack-oriented 
programming language - involves initiating evacuation process to 
transport out of stack buffer into heap any live data objects found in 
stack buffer 
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Abstract (Basic) : US 5590332 A 

The method involves converting one or more of the application 
subprograms into continuation-passing style (CPS) in the stack-oriented 
language, the extent and limit points of a stack buffer is determined 
on the execution stack of the stack-oriented language, the execution of 
the application is commenced such that the initial invocation stack 
frame is within the limits of the stack buffer. Any of the 
CPS-converted subprograms is interrupted when the execution stack 
pointer is beyond a limit point of the stack buffer. An evacuation 
process is initiated to transport out of the stack buffer into the heap 
any live data objects found in the stack buffer. The execution stack of 
the stack-oriented language is contracted back to the beginning of the 
stack buffer. The execution of the interrupted CPS-converted 
subprograms is resumed. 

ADVANTAGE - Provides optimisation without requiring complex 
analysis of application using such mutually recursive subprograms. 
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includes object memory with garbage collection control unit 
allocating space for object storage and retrieval on request by processor 
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Abstract (Basic) : US 5560003 A 

The garbage collecting module includes a memory for storing 
objects. The memory from-space and to-space regions for object storage. 
A word of each object is a header which specifies the size of the 
object and whether it contains descriptors . A unit communicates with 
the digital processor ( s ) . 

A garbage - collecting control unit allocates space for and 
stores an object in the memory upon request by one of the digital 
processor ( s ) . It further causes an object to be retrieved from the 
memory and returned to one of the digital processor (s) upon request. It 
also collects garbage from the memory utilizing the source 
descriptors supplied by the digital processor ( s ) . 

ADVANTAGE - Can be used with wide variety of computers. Provides 
automatic garbage cleaning without causing excessive delays in 
application program execution. 
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Abstract (Basic) : EP 574884 A 

The method involves identifying whether each stack entry is 
definitely not a pointer or possibly a pointer. For each new object 
possibly pointed to by a stack pointer that is identified as possibly a 
pointer, the new object is marked as accessible. Each new object that 
is accessible through the marked object is marked as accessible. 

For each old object that is pointed to by a pointer in the list of 
pointers, each new object that is pointed to by a pointer contained in 
the old object is marked as accessible. Each new object that is 
accessible through the marked objects is marked as accessible. 

ADVANTAGE - Provides improved garbage collection process for 
computer memory that combines advantages of conservative and 
generational garbage collection techniques. Identifies inaccessible 
objects in computer memory. 
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Abstract (Basic): US 4907151 A 



The garbage collection method recovers unused memory in a heap 
of dynamically allocated storage. A heap of storage is divided into a 
number of pages and labels as allocated pages where each page in teh 
heap is allocated for storing program objects. All other pages of the 
heap are labelled as unallocated pages. A root set of hints are 
identical which point directly and indirectly to all of the accessible 
program objects stored in the heap. The program objects store 
additional hints pointing to other ones of the program objects. The 
hints include unambiguous pointers to program objects stored in the 
heap and ambiguous pointers which may or may not point to program 
objects stored in the heap. 

Pages labelled as allocated and pointed to by ambiguous pointers in 
the root set and in the accessible program objects are labelled as 
promoted pages. All accessible program objects are copied excepting 
those in promoted pages, to newly allocated pages in the heap. The 
steps of labelling promoted pages and copying includes the steps of 
labelling the promoted pages and newly allocated pages as allocated 
pages and labelling all other pages in the heap as unallocated pages. 
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Abstract (Basic): EP 113460 A 

A main memory (MM) is connected on a common Line Bus (LBUS) to 
which other devices (OD) like peripheral and state units can be 
connected for intercommunication. The system architecture includes a 
synergistic combination of the Lbus, microtasking, centralised error 
correction circuitry and a sync, pipelined memory. The memory includes 
processor mediated direct memory access. 

The architecture also includes stack cache windows with two segment 
addressing, a page hash table and page hash table cache, garbage 
collection and pointer control. A close connection of the macrocode 
and microcode enables one to take interrupts in and out of the 



macrocode instruction sequences. Also included are parallel data type 
checking with tagged architecture, procedure call and microcode 
support . 



